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D uring the period 1729-1826 Bernoulli, Euler, Goldbach and Legendre 
developed expressions for defining and evaluating nl and the related 
gamma function. Expressions related to nl and the gamma function are a 
common feature in computer science and engineering applications. In the 
modern computer age we live in now, two common tests to determine 
improved power of new computers are finding new large prime numbers and 
calculating nl for larger values of n. Therefore it is useful to know how quickly 
nl grows and what tight bounds exist. 

Polynomial bounds for nl are typically of degree n. We give below a family 
of bounds of degree n - k. For example 
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is a much better bound for nl than the commonly used 

f V‘ 
n + 1 


The other theme is to give bounds for (n + &)! (translational bounds) to 
complement the known bounds for ( kn)l (multiplicative bounds). The 
method used is to obtain a translational bound for the factorial polynomial in 
order to create a translational bound for nl as a corollary. 

The result for (n + k ) ! also yields as corollaries, bounds for (2 n) !, (3 n ) ! and 
the general ( kn)l , which confirm the corresponding results in Mahmood, 
Edwards and Singh (1999). The AM < GM inequality is used to obtain 
Theorem 4. The sequence 
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is of course an increasing sequence converging to e. For results connecting 
this sequence and nl and the AM-GM inequality, see Boskoff and Suceava 
(2006), and Mahmood and Edwards (1999). 
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Background 

The famous approximation of nl due to Stirling is that nl ~ S n , where 

S n = ^2nn 
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It is also known (Feller, 1968) that Sn < nl < Sn{e /l ' n ). 
A simpler (but wider) set of bounds are 
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Mathematicians have long been interested in polynomial bounds for nl with 
the most famous being the straightforward 


nl < 
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Since 2.71828 > 2, 


nl ~ S„ < 
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for large n and also nl ~ S > — so 
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for large n. 


In fact, for large n, 
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whenever 0 < q < e < p. Mahmood, Edwards and Singh (1999) showed that 
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and so for example 
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Edwards and Mahmood (2001) demonstrated that for each integer a > 0, 
there exists n„ such that 


nl < 
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for all n > n„. Thus 
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for all n > 10 and 


nl < 


f n — 10 ^ 
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for all n > 45. Mahmood and Edwards (2001) also included the general result 
that for each real number b, 0 < b < e, there exists n b such that 

/ \n 


n\ < 


\ b J 


\/n> n b 


Thus n\ < 
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2.7 


for all n > 611 and even n\ < 
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2.718 


for all n > 62 083. 


The polynomial bounds mentioned above all are of degree n and bounds 
were given for ( kri )\ . In the next section, polynomial bounds of degree less 
than n and bounds for (n+ k)l are given. We view these as translational bounds 
which contrast with the multiplicative bounds for (kn)\. 


Main results 


The factorial polynomial x (n) is defined by x (0) = x(x- l)(x- 2)...(x- n + 1). 
For other results concerning the factorial polynomial, see Mahmood, 
Edwards, and Singh (1999). 
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(Mahmood, Edwards, & Singh, 1999) 


Lemma 2 

(i) (x+ k) (n + K) = (x+ k) l ' n \x+ k- n ) <A) 

(ii) (x+ k) {n+k) = (x+ k) (k \x) (n) 


Proof 

(x+h) (n+k) 

= [ (x+k) (x+k-l )... (x+k-n+l) ] [ ( x+k-n ) (x+k-n) (x+k-n-1 )... (x+k-n-k+l) ] 
= [ ( x+k) ...( x+k-n+l ) ] [ ( x+k-n) ...( x+k-n-k+l ) ] 

=(x+k) ^ {x+k-n ) (A) 

Also 

(x+k) {n+k) 

= [ (x+k) ( x+k-l )... (x+k-k+l) ] \ (x+k-k) ( x+k-k-l )... (x+k-k-k-n+l ) ] 

= [ ( x+k) ...{ x+k-k+l ) ] [ x. . . ( x-n+l ) ] 

={x+k) (,i) (x) 
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Theorem 3 

For any non-negative integer k, 
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Proof 

Replace x by x + k in Theorem 1 and use Lemma 2 ( i) . 

Remark 1 

Even though Theorem 1 was just used to prove Theorem 3, Theorem 1 is a 
special case of Theorem 3 where k = 0. Thus the two theorems are equivalent 
in this sense. 


Remark 2 

Theorem 3 above reduces to the following important factorial result when 
x = n and noting that ni = ml. 


Theorem 4 

For any non-negative integer k, 
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Corollary 5 

For any non-negative integer k < n, 
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Proof 

Just replace n by n - k in Theorem 4. 


The next four corollaries follow from Corollary 5. The first is the standard 
bound for nl and the latter three are improved bounds. 
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Corollary 9 

n\ < 3! 

It is clear, for example, that 
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, n > 3 
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is a much better bound for n! than 
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Applications 


Suppose we know 10! but we do not know 15!. Then using ^ = 10 and n = 5 in 
Theorem 4: 


15! < 10! 
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i.e., 15! < 10! < (13) 1 which is a much better bound than 


15! < 
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in fact, about 26 times better (smaller). 


Boskoff and Suceava (2006) showed that 
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for positive integers rn and n. 
We rewrite the above as 


(„ + *)! < (n + kf‘^4 


Using k = 10 and n - 5 above yields 

15! < (15) 


is 10! 5! 

/ \10 ‘ / x 5 
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which is not sharper (or simpler) than 15! < 10! (13) ’. In fact our bound is 
about 4.5 times better. A further application of Theorem 4 is to prove the 
following three results which were given in Mahmood, Edwards, and Singh 
(1999). 
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Corollary 10 


(2ft)! < n! 
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Proof 

Put A = ft in Theorem 4 and note that n! < 

Corollary 11 
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(3n)! < 2ft! 
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Proof 

Put k = 2ft in Theorem 4 and use Corollary 10. 


Corollary 12 


(Aft)! < ((& — l)ft]l 
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Proof 

Substitute (A - l)ft for A in Theorem 4. 


Conclusion 

Polynomial bounds of degree less than n were given for ft!. We derived 
extended bounds for the bounds of ft! to (ft + A) ! and x " > to x { nlk) . We termed 
them as translational bounds and the bounds were demonstrated for (ft + A) !. 
It was shown that the bound for (ft + A) ! is much better than the translational 
bound of Boskoff and Suceava (2006). The new translational bounds confirm 
the bounds on factorial n of Mahmood, Edwards, and Singh (1999) and 
Mahmood and Edwards (1999), as well as the bounds for (2 ft) !, (3ft) ! and the 
general (A ft)! of Mahmood, Edwards, and Singh (1999). 
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